package kr.hkit.powerjava.chapter06;

import java.util.Scanner;

public class exercise10 {
	public static void main(String[] args) {
		int x,y,r;
		System.out.print("두개의 정수를 입력하시오(큰수, 작은수): ");
		Scanner scan = new Scanner(System.in);
		x = scan.nextInt();
		y = scan.nextInt();
		
		while (y !=0){
			r = x%y;
			x= y;
			y= r;
		}
		System.out.printf("최대 공약수는 %d입니다.\n",x);
	}
}
